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WHAT IS CLAIMED IS: 

1. A method to perform low-density parity-check code encoding of user data u of 
length Nu, by inserting parity data p of length Np into output data c of length N in 
accordance with a parity matrix H such that H*c =0, comprising the steps of: 

(a) receiving the user data of block length Nu; 

(b) decomposing H«c into a first component Hu^u corresponding to the user 
data and a second component Hp«p corresponding to the parity data such that Hu^u + 
Hp*p=0; 

(c) calculating a vector u = Hu*u; and 

(d) calculating p= Hu^ • u. 

2. The method of Claim 1, wherein Hu comprises a Np x Nu matrix and Hp 
comprises a Np x Np matrix. 

3. The method of Claim 1, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step(e). 

4. The method of Claim 1, wherein step (c) comprises the step of: 

(f) updating elements of u as follows: 
u(i)=u(i) ® bit. 

5. The method of Claim 1, wherein step (d) comprises the step of: 

(g) reducing a row weight of Hu^ by representing Hu"^ as Ml * M2. 

6. The method of Claim 1, wherein step (d) comprises the step of: 
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(g) reducing a row weight of Hu"-^ by representing Hu-^ as f^M^ . 

7. The method of Claim 1, wherein step (c) is performed prior to step (d). 

8. A low-density parity-check code encoder to encode user data u of length Nu, by 
inserting parity data p of length Np into output data c of length N in accordance with a 

5 parity matrix H such that H«c =0, comprising: 

an input to input the user data of block length Nu; 

an H c decomposer to decompose H«c into a first component Hu»u 
corresponding to the user data and a second component Hp«p corresponding to the 
'^f: parity data such that Hu*u + Hp*p=0; 

?,110 a u calculator to calculate a vector u = Hu»u; and 

-J a p=P u calculator to calculate p= Hu^ • u. 

s 9. The encoder of Claim 8^ wherein Hu comprises a Np x Nu matrix and Hp 

comprises a Np x Np matrix. 

n 10. The encoder of Claim 8, further comprising: 

15 a second input to input address information, 

wherein said u calculator calculates the vector u = Hu*u in accordance with 
said second input. 

11. The encoder of Claim 8, wherein said u calculator updates elements of u as 
follows: 

20 u(i)=u(i) e bit. 

12. The encoder of Claim 8, wherein said p=P u calculator reduces a row weight of 
Hu-i by representing Hu^ as Ml * M2. 
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13. The encoder of Claim 8, wherein said p=P u calculator reduces a row weight of 

s 

representing Hu-i as f^M. 

14. The encoder of Claim 8, wherein said u calculator calculates the vector u = Hu*u 
prior to said p=P u calculator calculating p- Hu-^ • u. 

15. A computer program to perform low-density parity-check code encoding of user 
data u of length Nu, by inserting parity data p of length Np into output data c of length 
N in accordance with a parity matrix H such that H*c =0, comprising the steps of: 

(a) receiving the user data of block length Nu; 

(b) decomposing H*c into a first component Hu*u corresponding to the user 
data and a second component Hp*p corresponding to the parity data such that Hu«u + 
Hp*p=0; 

(c) calculating a vector u = Hu*u; and 

(d) calculating p= Hu^ • u. 

16. The computer program of Claim 15, wherein Hu comprises a Np x Nu matrix and 
Hp comprises a Np x Np matrix. 

17. The computer program of Claim 15, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step(e). 

18. The computer program of Claim 15, wherein step (c) comprises the step of: 

(g) updating elements of u as follows: 
u(i)=u(i) e bit. 

19. The computer program of Claim 15, wherein step (d) comprises the step of: 

MP0064 pat app revised again doc 

Customer No. 23624 Rev 11/97 

21 



MP0064 



(g) reducing a row weight of Hu"^ by representing Hu"^ as Ml * M2. 

20. The computer program of Claim 15, wherein step (d) comprises the step of: 

s 

(g) reducing a row weight of Hu"^ by representing Hu^ as . 

1=1 

21. The computer program of Claim 15, wherein step (c) is performed prior to step 
(d). 

22. A data transmission system for transmitting user data to and receiving data 
from a communication channel, comprising: 

a low-density parity-check code encoder to encode user data u of length Nu, by 
inserting parity data p of length Np into output data c of length N in accordance with a 
parity matrix H such that H*c =0, comprising: 

an input to input the user data of block length Nu; 

an H c decomposer to decompose H*c into a first component Hu^u 
corresponding to the user data and a second component Hp«p corresponding to the 
parity data such that Hu*u + Hp»p=0; 

a u calculator to calculate a vector u = Hu^u; and 

a p=P u calculator to calculate p= Hu"^ • u; 

a transmitter to transmit an output of said low-density parity-check code 
encoder to the communication channel; 

a soft channel decoder to decode data from the communication channel; and 

a soft low-density parity-check code decoder to decode data decoded by said soft 
channel decoder. 

23. The system of Claim 22, wherein Hu comprises a Np x Nu matrix and Hp 
comprises a Npx Np matrix. 
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24. The system of Claim 22 ^ further comprising: 

an address generator to generate address information in accordance with the 
user data; 

second input means for inputting address information, 

5 a second input to input address information, 

wherein said u calculator calculates the vector u = Hu*u in accordance with 
said second input. 

25. The system of Claim 22, wherein said u calculator updates elements of u as 
follows: 

10 u(i)=u(i) © bit. 

26. The system of Claim 22, wherein said p=P u calculator reduces a row weight of 
Hu^ by representing Hu^ as Ml ^ M2. 

27. The system of Claim 22, wherein said p=P u calculator reduces a row weight of 

s 

Hu"^ representing Hu^ as J^M . 

z=l 

15 28. The system of Claim 22, wherein said u calculator calculates the vector u = 
Hu*u prior to said p=P u calculator calculating p= Hu^ • u. 

29. A low-density parity-check code encoder to encode user data u of length Nu, by 
inserting parity data p of length Np into output data c of length N in accordance with a 
parity matrix H such that H«c =0, comprising: 

20 input means for inputting the user data of block length Nu; 

H c decomposer means for decomposing H*c into a first component Hu^u 
corresponding to the user data and a second component Hp*p corresponding to the 
parity data such that Hu^u + Hp»p=0; 
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u calculating means for calculating a vector u = Hu^u; and 
P=P H calculating raeans for calculating p= Hu"^ • u. 

30. The encoder of Claim 29, wherein Hu comprises a Np x Nu matrix and Hp 
comprises a NpX Np matrix. 

31. The encoder of Claim 29, further comprising: 
second input means for inputting address information, 

wherein said u calculating means calculates the vector u = Hu*u in accordance 
with said second input means. 

32. The encoder of Claim 29, wherein said u calculating means updates elements of 
u as follows: 

u(i)=u(i) © bit. 

33. The encoder of Claim 29, wherein said p=P u calculating means reduces a row 
weight of Hu"i by representing Hu^ as Ml * M2. 

34. The encoder of Claim 29, wherein said p-P u calculating means reduces a row 
rtS weight of Hu"^ representing Hu"^ as 

35. The encoder of Claim 29, wherein said u calculating means calculates the vector 
u = Hu*u prior to said p=P u calculating means calculating p= Hu"^ • u. 

36. A data transmission system for transmitting user data to and receiving data 
from a communication channel, comprising: 

20 low-density parity-check code encoding means to encode user data u of length 

Nu, by inserting parity data p of length Np into output data c of length N in accordance 
with a parity matrix H such that H*c =0, comprising: 
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input means for inputting the user data of block length Nu; 

H c decomposer means for decomposing H»c into a first component Hu*u 
corresponding to the user data and a second component Hp*p corresponding to the 
parity data such that Hu^u + Hp»p=0; 

5 u calculating means for calculating a vector u = Hu*u; and 

p=P u calculating means for calculating p= Hu"^ • u; 

transmitting means for transmitting an output of said low-density parity-check 
code encoding means to the communication channel; 

soft channel decoding means for decoding data from the communication 
10 channel; and 

soft low-density parity-check code decoding means for decoding data decoded by 
said soft channel decoding means. 

37. The system of Claim 36,, wherein Hu comprises a Np x Nu matrix and Hp 
comprises a Np x Np matrix. 

38. The system of Claim 36„ further comprising: 

address generator means for generating address information in accordance 
with the user data; 

second input means for inputting the address information, 

wherein said u calculating means calculates the vector u = Hu«u in accordance 
with said second input means. 

39. The system of Claim 36„ wherein said u calculating means updates elements of 
u as follows: 

u(i)=u(i) e bit. 
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40. The system of Claim 36„ wherein said p=P u calculating means reduces a row 
weight of Hu-i by representing Hu^ as Ml ^ M2. 

41. The system of Claim 36,, wherein said p=P u calculating means reduces a row 

s 

weight of Hu"^ representing Hu"^ as J^M . 

1=1 

42. The system of Claim 36„ wherein said u calculating means calculates the vector 
u = Hu*u prior to said p=:P u calculating means calculating p= Hu-^ • u. 
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